LiMa: Sequential Lifted Marginal Filtering on Multiset State Descriptions
نویسندگان
چکیده
ing from Identities (Merge) Abstract State Representation Future work includes research about (effi cient) merging strategies Idea • During the inference, there sometimes are identifying observations that enable to introduce evidence about some entities • Identifying sensors are e.g. ID-card sensors or personal devices, Non-identifying sensors are e.g. presence sensors or light switches • Splits increase the number of hypotheses that need to be tracked • From evidence about entities that is no longer needed can be abstracted in order to reduce the computational effort (merge hypotheses)
منابع مشابه
Lifted Filtering via Exchangeable Decomposition
We present a model for recursive Bayesian filtering based on lifted multiset states. Combining multisets with lifting makes it possible to simultaneously exploit multiple strategies for reducing inference complexity when compared to list-based grounded state representations. The core idea is to borrow the concept of Maximally Parallel Multiset Rewriting Systems and to enhance it by concepts fro...
متن کاملSequential Lifted Bayesian Filtering in Multiset Rewriting Systems
Bayesian Filtering for plan and activity recognition is challenging for scenarios that contain many observation equivalent entities (i. e. entities that produce the same observations). This is due to the combinatorial explosion in the number of hypotheses that need to be tracked. However, this class of problems exhibits a certain symmetry that can be exploited for state space representation and...
متن کاملToward Practical N2 Monte Carlo: the Marginal Particle Filter
Sequential Monte Carlo techniques are useful for state estimation in non-linear, non-Gaussian dynamic models. These methods allow us to approximate the joint posterior distribution using sequential importance sampling. In this framework, the dimension of the target distribution grows with each time step, thus it is necessary to introduce some resampling steps to ensure that the estimates provid...
متن کاملFiltering Variational Objectives
When used as a surrogate objective for maximum likelihood estimation in latent variable models, the evidence lower bound (ELBO) produces state-of-the-art results. Inspired by this, we consider the extension of the ELBO to a family of lower bounds defined by a particle filter’s estimator of the marginal likelihood, the filtering variational objectives (FIVOs). FIVOs take the same arguments as th...
متن کاملLifted Relational Kalman Filtering
Kalman Filtering is a computational tool with widespread applications in robotics, financial and weather forecasting, environmental engineering and defense. Given observation and state transition models, the Kalman Filter (KF) recursively estimates the state variables of a dynamic system. However, the KF requires a cubic time matrix inversion operation at every timestep which prevents its appli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017